Permutation Communication in All-Optical Rings
نویسندگان
چکیده
Received (received date) Revised (revised date) Communicated by (Name of Editor) ABSTRACT We study the wavelength problem and arc (edge) congestion problem for communicating permutation instances on a ring. We prove the best possible upper bounds on the number of wavelengths and arc (edge) congestion in both directed and undirected cases.
منابع مشابه
Ultra-Fast All-Optical Half Subtractor Based on Photonic Crystal Ring Resonators
Abstract: In this paper, we aim to design and propose a novel structure for all-opticalhalf subtractor based on the photonic crystal. The structure includes two optical switches,one power splitter, and one power combiner. The optical switches are made of theresonant rings which use the nonlinear rods for dropping operation. The footprint of thedesigned structure is about...
متن کاملOn permutation communications in all-optical rings
We study the wavelength problem and arc (edge) congestion problem for communicating permutation instances on a ring. We show that the numbers of wavelengths in the directed case ? ! w , in the undirected case w, and the arc congestion ? ! and the edge congestion for a permutation instance I 1 on an n-vertex ring C n satisfy:
متن کاملMulticast Communication in a Class of Rearrangeable Optical WDM Networks
| Multicast is the ability to transmit information from a single source node to multiple destination nodes. Current trends in networking applications indicate an increasing demand in future networks for multicast capability. We study multicast communication in a class of optical WDM networks with direct interconnects under some commonly used routing algorithms. Multicast communication patterns ...
متن کاملPermutation Capability of Optical Multistage Interconnect Networks
In this paper, we study optical multistage interconnection networks (MINs). Advances in electro-optic technologies have made optical communication a promising networking choice to meet the increasing demands of high-performance computing communication applications for high channel bandwidth and low communication latency. Although optical MINs hold great promise and have demonstrated advantages ...
متن کاملPermutation Capability of Optical Multistage Interconnection Networks
In this paper, we study optical multistage interconnection networks (MINs). Advances in electro-optic technologies have made optical communication a promising networking choice to meet the increasing demands for high channel bandwidth and low communication latency of high-performance computing/communication applications. Although optical MINs hold great promise and have demonstrated advantages ...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید
ثبت ناماگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید
ورودعنوان ژورنال:
- Parallel Processing Letters
دوره 12 شماره
صفحات -
تاریخ انتشار 2002